#include <iostream>
#include <vector>
using namespace std;

class Solution
{
public:
    int findMin(vector<int> &nums)
    {
        int start = 0, end = nums.size() - 1;
        while (start < end)
        {
            int mid = (start + end) / 2;
            int val = nums[mid];
            if (val >= nums[end])
            {
                start = mid + 1;
            }
            else
            {
                end = mid;
            }
        }
        return nums[start];
    }
};

int main()
{
    cout << "Code153" << endl;
    Solution s;
    vector<int> nums = {1};
    cout << s.findMin(nums) << endl;
    return 0;
}